Tyrstrup is een parochie van de Deense Volkskerk in de Deense gemeente Kolding. De parochie maakt deel uit van het bisdom Haderslev en telt 3290 kerkleden op een bevolking van 3613 (2004).